home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / etc / insque.c < prev    next >
Encoding:
C/C++ Source or Header  |  1992-11-22  |  1.3 KB  |  52 lines
  1. /* 
  2.  * insque.c --
  3.  *
  4.  *    Source code for the "insque" library procedure.
  5.  *
  6.  * Copyright 1988 Regents of the University of California
  7.  * Permission to use, copy, modify, and distribute this
  8.  * software and its documentation for any purpose and without
  9.  * fee is hereby granted, provided that the above copyright
  10.  * notice appear in all copies.  The University of California
  11.  * makes no representations about the suitability of this
  12.  * software for any purpose.  It is provided "as is" without
  13.  * express or implied warranty.
  14.  */
  15.  
  16. #ifndef lint
  17. static char rcsid[] = "$Header: /sprite/src/lib/c/etc/RCS/insque.c,v 1.2 92/11/21 18:25:47 mottsmth Exp $ SPRITE (Berkeley)";
  18. #endif not lint
  19.  
  20. struct qelem {
  21.     struct qelem *q_forw;
  22.     struct qelem *q_back;
  23.     char q_data[4];
  24. };
  25.  
  26.  
  27. /*
  28.  *----------------------------------------------------------------------
  29.  *
  30.  * insque --
  31.  *
  32.  *    Insert a new element into a queue after a given predecessor.
  33.  *
  34.  * Results:
  35.  *    None.
  36.  *
  37.  * Side effects:
  38.  *    Elem is linked in after pred.
  39.  *
  40.  *----------------------------------------------------------------------
  41.  */
  42.  
  43. insque(elem, pred)
  44.     register struct qelem *elem;
  45.     register struct qelem *pred;
  46. {
  47.     elem->q_forw = pred->q_forw;
  48.     elem->q_back = pred;
  49.     pred->q_forw = elem;
  50.     elem->q_forw->q_back = elem;
  51. }
  52.